Connectedness and diameter of dual - summary
نویسنده
چکیده
holds for every oriented graph G. Nešetřil and Tardif have proved that DT exists if and only if T is a tree (and it is unique up to homomorphism equivalence). They have also found the following construction of DT . Proposition 1 DT defined by V (DT ) = {f : V (T ) → V (T ); (u, f(u)) ∈ E(T ) or (f(u), u) ∈ E(T ) for all u ∈ V (T )}, E(DT ) = {(f, g); for all (u, v) ∈ E(T ) we have f(u) 6= v or g(v) 6= u} is a dual of T .
منابع مشابه
Dual function of first position nominal groups in research article titles: Describing methods and structuring summary
Previous research has identified the nominal group as the most distinctive feature of the research article title. In contrast, the findings reported in this paper suggest Theme/Rheme is the dominant structure in title text. Theme/Rheme structures order and tie nominal groups in titles. When a title starts with a methodological term the first position nominal group acts as a theme marker. Thus, ...
متن کاملUniform connectedness and uniform local connectedness for lattice-valued uniform convergence spaces
We apply Preuss' concept of $mbbe$-connectedness to the categories of lattice-valued uniform convergence spaces and of lattice-valued uniform spaces. A space is uniformly $mbbe$-connected if the only uniformly continuous mappings from the space to a space in the class $mbbe$ are the constant mappings. We develop the basic theory for $mbbe$-connected sets, including the product theorem. Furtherm...
متن کاملSomewhat-connectedness and somewhat-continuity in the product space
In this paper, the concept of somewhat-connected space will be introduced and characterized. Its connection with the other well-known concepts such as the classical connectedness, the $omega_theta$-connectedness, and the $omega$-connectedness will be determined. Moreover, the concept of textit{somewhat}-continuous function from an arbitrary topological space into the product space will be chara...
متن کاملInvestigation of a Preliminary Mixed Method of Phubbing and Social Connectedness in Adolescents
Background: The exponential growth of smartphones has afforded many users with ubiquitous access to socialization as seen in the various mobile apps used to communicate and connect with others. The present study employed mixed-method approaches to analyse the impact of phubbing on social connectedness among adolescents in Malaysia. Methods:</stron...
متن کاملRelationship of Hope and Life Satisfaction with Students Bullying and Bullying Victimization with the Mediating Role of School Connectedness: A Path Analysis Model
Background and Aim: The aim of the present study was to investigate the relationship of hope and life satisfaction with students bullying and bullying victimization with the mediating role of school connectedness. Materials and Methods: This was a cross-sectional study, the statistical population being high school students of Tehran city in the school year 2...
متن کامل